Strong linear independence in bottleneck algebra
نویسندگان
چکیده
منابع مشابه
Linear Independences in Bottleneck Algebra and Their Coherences with Matroids
Let (B,≤) be a dense, linearly ordered set with maximum and minimum element and (⊕,⊗) = (max,min). We say that an (m,n) matrix A = (a1, a2, . . . , an) has: (i) weakly linearly independent (WLI) columns if for each vector b the system A⊗ x = b has at most one solution; (ii) regularly linearly independent columns (RLI) if for each vector b the system A⊗x = b is uniquely solvable; (iii) strongly ...
متن کاملIndependence in Computable Algebra
We give a sufficient condition for an algebraic structure to have a computable presentation with a computable basis and a computable presentation with no computable basis. We apply the condition to differentially closed, real closed, and difference closed fields with the relevant notions of independence. To cover these classes of structures we introduce a new technique of safe extensions that w...
متن کاملPowers of Circulants in Bottleneck Algebra
Consider the powers of a square matrix A of order n in bottleneck algebra, where addition and multiplication are replaced by the max and min operations. The powers are periodic, starting from a certain power AK . The smallest such K is called the exponent of A and the length of the period is called the index of A. Cechlárová has characterized the matrices of index 1. Here we consider the case w...
متن کاملStrong qualitative independence
The subsets A, B of the n-element X are said to be s-strongly separating if the two sets divide X into 4 sets of size at least s. The maximum number h(n, s) of pairwise s-strongly separating subsets was asymptotically determined by Frankl [8] for fixed s and large n. A new proof is given. Also, estimates for h(n, cn) are found where c is a small constant.
متن کاملOn multiplicative (strong) linear preservers of majorizations
In this paper, we study some kinds of majorizations on $textbf{M}_{n}$ and their linear or strong linear preservers. Also, we find the structure of linear or strong linear preservers which are multiplicative, i.e. linear or strong linear preservers like $Phi $ with the property $Phi (AB)=Phi (A)Phi (B)$ for every $A,Bin textbf{M}_{n}$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90085-1